﻿Statistical relational learning (SRL) is a subdiscipline of machine learning that is concerned with models of domains that exhibit both uncertainty (which can be dealt with using statistical methods) and complex, relational structure. Typically, the knowledge representation formalisms developed in SRL use (a subset of) first-order logic to describe relational properties of a domain in a general manner (universal quantification) and draw upon probabilistic graphical models (such as Bayesian networks or Markov networks) to model the uncertainty; some also build upon the methods of inductive logic programming. Significant contributions to the field have been made since the late 1990s.

[edit] Canonical TasksA number of canonical tasks are associated with statistical relational learning, the most common ones being

collective classification, i.e. the (simultaneous) prediction of the class of several objects given objects' attributes and their relations 
link prediction, i.e. predicting whether or not two or more objects are related 
link-based clustering, i.e. the grouping of similar objects, where similarity is determined according to the links of an object, and the related task of collaborative filtering, i.e. the filtering for information that is relevant to an entity (where a piece of information is considered relevant to an entity if it is known to be relevant to a similar entity). 
social network modelling 
object identification/entity resolution, i.e. the identification of equivalent entries in two or more separate databases/datasets 
[edit] Representation FormalismsMarkov logic networks 
Probabilistic relational models 
Multi-entity Bayesian networks 
BLOG models 
Bayesian logic programs 
Recursive random fields 
Logic programs with annotated disjunctions 
